Planar Reachability Under Single Vertex or Edge Failures

International audienceIn this paper we present an efficient reachability oracle under single-edge or single-vertex failures for planar directed graphs. Specifically, we show that a planar digraph G can be preprocessed in O(n log 2 n/log log n) time, producing an O(n log n)-space data structure that can answer in O(log n) time whether u can reach v in G if the vertex x (the edge f) is removed from G, for any query vertices u, v and failed vertex x (failed edge f). To the best of our knowledge, this is the first data structure for planar directed graphs with nearly optimal preprocessing time that answers all-pairs queries under any kind of failures in polylogarithmic time. We also consider 2-reachability problems, where we are given a planar digraph G and we wish to determine if there are two vertex-disjoint (edge-disjoint) paths from u to v, for query vertices u, v. In this setting we provide a nearly optimal 2-reachability oracle, which is the existential variant of the reachability oracle under single failures, with the following bounds. We can construct in O(n polylog n) time an O(n log 3+o(1) n)-space data structure that can check in O(log 2+o(1) n) time for any query vertices u, v whether v is 2-reachable from u, or otherwise find some separating vertex (edge) x lying on all paths from u to v in G. To obtain our results, we follow the general recursive approach of Thorup for reachability in planar graphs [J. ACM '04] and we present new data structures which generalize dominator trees and previous data structures for strong-connectivity under failures [Georgiadis et al., SODA '17]. Our new data structures work also for general digraphs and may be of independent interest

Compressed weighted de Bruijn graphs

We propose a new compressed representation for weighted de Bruijn graphs, which is based on the idea of delta-encoding the variations of k-mer abundances on a spanning branching of the graph. Our new data structure is likely to be of practical value: to give an idea, when combined with the compressed BOSS de Bruijn graph representation, it encodes the weighted de Bruijn graph of a 16x-covered DNA read-set (60M distinct k-mers, k = 28) within 4.15 bits per distinct k-mer and can answer abundance queries in about 60 microseconds on a standard machine. In contrast, state of the art tools declare a space usage of at least 30 bits per distinct k-mer for the same task, which is confirmed by our experiments. As a by-product of our new data structure, we exhibit efficient compressed data structures for answering partial sums on edge-weighted trees, which might be of independent interest

Mud volcanoes and methane seeps in Romania: main features and gas flux

Romania is one of the European countries with the most vigorous natural seepage of methane, uprising from pressurised natural gas and petroleum reservoirs through deep faults. The largest seepage zone is represented by large mud volcanoes, with CH4 >80% v/v, occurring on the Berca-Arbanasi hydrocarbon-bearing faulted anticline, in the Carpathian Foredeep. Smaller mud volcanoes have been identified in other areas of the Carpathian Foredeep, in the Transylvanian Depression and on the Moldavian Platform. New surveys carried out in Transylvania allowed us to discover the richest N2 mud volcano zone in the world (N2>90% v/v), with a remarkably high He content and a helium isotopic signature which highlights a contribution of mantle-derived source. The large mud volcanoes are generally quiescent, with rare explosive episodes and provide a methane flux in the order of 102-103 t km?2 y?1. Independently from mud volcanism, a remarkable dry macroseepage, however, has been found, with a degassing rate up to three orders of magnitude higher than that of mud volcanoes (i.e. 103-105 t km?2 y?1). The total gas flux from all investigated macroseepage zones in Romania is estimated in the range of 1500-2500 t y?1. The emission from microseepage, pervasively occurring throughout the hydrocarbon-prone basins, has yet to be assessed and added to the total gas output to the atmosphere

18^{18}F-PSMA-1007 salivary gland dosimetry: Comparison between different methods for dose calculation and assessment of inter- and intra-patient variability

Dosimetry of salivary glands (SGs) is usually implemented using simplified calculation approaches and approximated geometries. Our aims were to compare different dosimetry methods to calculate SGs absorbed doses (ADs) following 18F-PSMA-1007 injection, and to assess the AD variation across patients and single SG components. Five patients with prostate cancer recurrence underwent PET/CT acquisitions of the head and neck, 0.5, 2 and 4 hours after 18F-PSMA-1007 injection. Parotid and submandibular glands were segmented on CT to derive SGs volumes and masses, while PETs were used to derive Time-Integrated Activity Coefficients. Average ADs to single SG components or total SG (tSG) were calculated with the following methods: i) direct Monte Carlo (MC) simulation with GATE/GEANT4; ii) spherical model (SM) of OLINDA/EXM 2.1, adopting either patient-specific or standard ICRP89 organ masses (SMstd); iii) ellipsoidal model (EM); iv) MIRD approach with organ S-factors from OLINDA/EXM 2.1 and OpenDose collaboration, with or without contribution from cross irradiation originating outside the SGs. The maximum percent AD difference across SG components ({\delta}max) and across patients ({\Delta}max) were calculated. Compared to MC, ADs to single SG components were significantly underestimated by all methods (average relative differences between -14.5% and -30.4%). Using MC, SM and EM, {\delta}max were never below 25% (up to 113%). {\delta}max up to 702% were obtained with SMstd. Concerning tSG, results within 10% of the MC were obtained only if cross irradiation from the remainder of the body or from the remainder of the head was accounted for. The {\Delta}max ranged between 58% and 78% across patients. Specific masses of single SG components should always be considered given their large intra- and inter- patient variability.Comment: 33 pages, 3 figures, sumbitted to "Physics in Medicine & Biology

The Benthic Boundary Layer: geochemical and oceanographic data from the GEOSTAR-2 observatory

Geochemical and oceanographic data, acquired throughout 6 months by the GEOSTAR-2 benthic observatory in southern Tyrrhenian Sea, evidenced ocean-lithosphere interactions in the 1900-m deep Benthic Boundary Layer (BBL), distinguishing two water masses with different origin and, possibly, benthic residence time. Gas concentration, helium isotopic ratios, radioactivity, temperature, salinity and vertical component of the current converged towards the indication of a BBL characterised by a colder and fresher western water (WW), which is episodically displaced by the cascading of the warmer and saltier Eastern Overflow Water (EOW). The benthic WW has higher concentration of geochemical tracers diffusing from the seafloor sediments. The data set shows the potential of long-term, continuous and multiparametric monitoring in providing unique information which cannot be acquired by traditional, short-term or single-sensor investigations

Consensus document on controversial issues for the treatment of infections of the central nervous system: bacterial brain abscesses

Summary Background Bacterial brain abscesses remain a serious central nervous system problem despite advances in neurosurgical, neuroimaging, and microbiological techniques and the availability of new antibiotics. The successful treatment of brain abscesses requires surgery, appropriate antibiotic therapy, and eradication of the primary source; nevertheless many controversial issues on the management of this serious infection remain unresolved. Controversial issues The aim of this GISIG (Gruppo Italiano di Studio sulle Infezioni Gravi) working group – a panel of multidisciplinary experts – was to define recommendations for some controversial issues using an evidence-based and analytical approach. The controversial issues were: (1) Which patients with bacterial brain abscesses can be managed safely using medical treatment alone? (1a) What is the efficacy in terms of outcome, tolerability, cost/efficacy, and quality of life of the different antibiotic regimens used to treat bacterial cerebral abscesses? (1b) Which antibiotics have the best pharmacokinetics and/or tissue penetration of brain and/or brain abscess? 2) What is the best surgical approach in terms of outcome in managing bacterial brain abscesses? Results are presented and discussed in detail. Methods A systematic literature search using the MEDLINE database for the period 1988 to 2008 of randomized controlled trials and/or non-randomized studies was performed. A matrix was created to extract evidence from original studies using the CONSORT method to evaluate randomized clinical trials and the Newcastle–Ottawa Quality Assessment Scale for case–control studies, longitudinal cohorts, and retrospective studies. The GRADE method for grading quality of evidence and strength of recommendation was applied

Levofloxacin to prevent bacterial infection in patients with cancer and neutropenia.

BACKGROUND: The prophylactic use of fluoroquinolones in patients with cancer and neutropenia is controversial and is not a recommended intervention. METHODS: We randomly assigned 760 consecutive adult patients with cancer in whom chemotherapy-induced neutropenia (<1000 neutrophils per cubic millimeter) was expected to occur for more than seven days to receive either oral levofloxacin (500 mg daily) or placebo from the start of chemotherapy until the resolution of neutropenia. Patients were stratified according to their underlying disease (acute leukemia vs. solid tumor or lymphoma). RESULTS: An intention-to-treat analysis showed that fever was present for the duration of neutropenia in 65 percent of patients who received levofloxacin prophylaxis, as compared with 85 percent of those receiving placebo (243 of 375 vs. 308 of 363; relative risk, 0.76; absolute difference in risk, -20 percent; 95 percent confidence interval, -26 to -14 percent; P=0.001). The levofloxacin group had a lower rate of microbiologically documented infections (absolute difference in risk, -17 percent; 95 percent confidence interval, -24 to -10 percent; P<0.001), bacteremias (difference in risk, -16 percent; 95 percent confidence interval, -22 to -9 percent; P<0.001), and single-agent gram-negative bacteremias (difference in risk, -7 percent; 95 percent confidence interval, -10 to -2 percent; P<0.01) than did the placebo group. Mortality and tolerability were similar in the two groups. The effects of prophylaxis were also similar between patients with acute leukemia and those with solid tumors or lymphoma. CONCLUSIONS: Prophylactic treatment with levofloxacin is an effective and well-tolerated way of preventing febrile episodes and other relevant infection-related outcomes in patients with cancer and profound and protracted neutropenia. The long-term effect of this intervention on microbial resistance in the community is not known

The Bortoluzzi Mud Volcano (Ionian Sea, Italy) and its potential for tracking the seismic cycle of active faults

The Ionian Sea in southern Italy is at the center of active interaction and convergence between the Eurasian and African–Adriatic plates in the Mediterranean. This area is seismically active with instrumentally and/or historically recorded Mw > 7:0 earthquakes, and it is affected by recently discovered long strike-slip faults across the active Calabrian accretionary wedge. Many mud volcanoes occur on top of the wedge. A recently discovered one (called the Bortoluzzi Mud Volcano or BMV) was surveyed during the Seismofaults 2017 cruise (May 2017). Bathymetric backscatter surveys, seismic reflection profiles, geochemical and earthquake data, and a gravity core are used here to geologically, geochemically, and geophysically characterize this structure. The BMV is a circular feature ' 22m high and ' 1100m in diameter with steep slopes (up to a dip of 22 ). It sits atop the Calabrian accretionary wedge and a system of flowerlike oblique-slip faults that are probably seismically active as demonstrated by earthquake hypocentral and focal data. Geochemistry of water samples from the seawater column on top of the BMV shows a significant contamination of the bottom waters from saline (evaporite-type) CH4-dominated crustalderived fluids similar to the fluids collected from a mud volcano located on the Calabria mainland over the same accretionary wedge. These results attest to the occurrence of open crustal pathways for fluids through the BMV down to at least the Messinian evaporites at about 3000 m. This evidence is also substantiated by helium isotope ratios and by comparison and contrast with different geochemical data from three seawater columns located over other active faults in the Ionian Sea area. One conclusion is that the BMV may be useful for tracking the seismic cycle of active faults through geochemical monitoring. Due to the widespread diffusion of mud volcanoes in seismically active settings, this study contributes to indicating a future path for the use of mud volcanoes in the monitoring and mitigation of natural hazards.Published1-233SR TERREMOTI - Attività dei CentriJCR Journa